//
// Created by Administrator on 2021/5/22.
//
#include <vector>
#include <iostream>

using namespace std;
class Solution {
public:
    bool xorGame(vector<int>& nums) {
        // Alice 先手 如果黑板上数目为偶数 必胜
        // 如果数目为奇数，异或和为0，则必胜
        if (nums.size() % 2 ==0 ) return true;
        else {
            int init = 0;
            for(auto &x :nums){
                init ^= x;
            }
            return init == 0;
        }
    }
};

int main()
{
    vector<int>nums{1,1,2};
    Solution sol;
    cout << sol.xorGame(nums)<<endl;
    return 0;
}